CLAIMS 

What is claimed is: 

1 . A method for processing data packets received from a network, the method comprising the steps of: 

(A) storing each received data packet in a buffer; 

(B) dynamically updating a first threshold value based on (i) variation in packet transit time over the 
network and (ii) data packets arriving out-of-sequence; 

(C) performing a comparison based on a waiting time of a data packet and the first threshold value; and 

(D) transmitting the data packet from the buffer for further processing based on the comparison of step 

(C). 

2. The invention of claim 1 , wherein: 

the data packets are organized in the buffer into one or more fi-ames, each frame comprising one or more 
data packets; 

the first threshold value is updated every time a new data packet is stored in the buffer; 

each frame is assigned a frame-release threshold based on the first threshold value; 

step (C) conq>rises the step of comparing the waiting time of an oldest data packet in a current frame to 
the frame-release threshold; and 

step (D) comprises the step of sequentially transmitting all of the data packets in the current frame from 
the buffer for the fiirther processing based on the comparison of step (C). 

3. The invention of claim 2, wherein step (D) further comprises the steps of starting a new frame and 
assigning the fi-ame-release threshold for the new frame based on a current value of the first threshold value. 

4. The invention of claim 1, wherein, for each data packet, step (B) comprises the steps of: 
(B 1 ) generating an estimated current packet waiting time; 

(B2) generating a variation measure; 

(B3) generating an out-of-sequence error; and 

(B4) updating the first threshold value based on the estimated current packet waiting time, the 
variation measure, and the out-of-sequence error. 

5. The invention of claim 4, wherein, for step (B): 

the estimated current packet waiting time corresponds to an integral of variation in packet transit time 
over the network 

the variation measure corresponds to jitter in the packet transit time; and 
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the out-of-sequence error corresponds to additional waiting time due to the presence of the out-of- 
sequence packets. 

6. The invention of claim 5, wherein, for step (B4), the first threshold value is limited to be no less than 
5 a specified lower limit and no greater than a specified upper limit, 

7. The invention of claim 4, wherein, for step (B), the first tiireshold value T(i) is set to: 

ifb(i) + nv(i) + e(i) <T^; 
b(i) + + e(i), ifT^ < b(i) + ^v(i) + e(i) < T™„; or 
10 r„a„ ifb(i) + nv(i) + e(i) > r„„, wherein: 

b(i) is ttie estimated cxirrent packet waiting time; 
v(i) is the variation measure; 
^ e(i) is the out-of-sequence error; 

// is a first weighting coefficient; 
S 1 5 Tmin is a lower limit; and 

*P Tjnax is an upper limit. 

O 8. The invention of claim 7, wherein for step (B) the out-of^sequence error e(i) is set to: 

jl e(i) = c(i), ifj(i) >jmax(i'l)^U or 

W 20 e(i) = c(i) ^ (d(i) - dyi-l)l ifj(i) <jUi-l). wherein: 

HI c(i) is a recursive value; 

j(i) is the transmission sequence number corresponding to an i-th packet; 

jmaxO'l ) is the largest transmission sequence number corresponding to the data packets in the jitter buffer 
prior to arrival of the i-th packet; 
25 d(i) is packet departure time for the i-th packet; and 

d*(i-l) is packet departure time for the packet whose transmission sequence number isJ^axO'V' 

9. The invention of claim 8, wherein for step (B) the recursive value c(i) is set to: 

c(i) = c(i-l). ifj(i) =-jUi-V+U 
30 c(i) = c(i-l) + (d(i) - d*(i'l)), ifj(i) >jnua(i'l)^h or 

c(i) = c(i-l)-s(i), ifj(i) <jmax(i-l). wherein: 
c(i-l) is a current value of the recursive value; 
s(i) is the length of the i-th packet. 
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10. The invention of claim 7, wherein for step (B) the estimated current packet waiting time b(i) and the 
variation measure v(i) are set to: 

b(i) = ab(i-l) + (l-a)At(i)\ and 

v(i) = a v(i-l) + (1-a) I b(i) - At(i) I , wherein: 
b(i-l ^ is a current value of the estimated current packet waiting time; 
v(i'l > is a current value of the variation measure; 

is delay-expected inter-arrival time corresponding to an i-th packet; and 
a is a second weighting coefficient. 

1 1 . The invention of claim 7, wherein for step (B) the estimated current packet waiting time b(i) is set to: 
b(i) = ab(i'l) + (l-a)At(i), if At(i) <b(i-l), or 

b(i) = Pb(i'l) + 0-P)^Hi)^ if^(0 > and 

the variation measure v(i) is set to: 

v(i) = avii-l) + (1-a) I b(i) - At(i) I , wherein: 
b(i-l j is a current value of the estimated current packet waiting time; 
v(i-l) is a current value of the variation measure; 
At(i) is delay-expected inter-arrival time corresponding to an i-th packet; 
a is a second weighting coefficient; and 
)8is a third weighting coefficient. 

12. The invention of claim 1, wherein for step (A) the data packets comprise audio data packets, 

13. The invention of claim 12, wherein the audio data packets comprise voice over Internet Protocol 
(VoIP) data packets. 

14. The invention of claim 1, wherein the method is implemented in a processor of an integrated circuit. 

15. A buffer for processing data packets transmitted over a network, comprising: 
a memory configured to store each received data packet; and 

a controller configured to (A) dynamically update a first threshold value based on (i) variation in 
packet transit time over the network and (ii) data packets arriving out-of-sequence; (B) perform a comparison 
based on a waiting time of a data packet and the first threshold value; and (C) transmit the data packet from 
the buffer for further processing based on the comparison. 

16. The invention of claim 15, wherein: 
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the data packets are organized in the buffer into one or more frames, each frame comprising one or more 
data packets; 

the first threshold value is updated every time a new data packet is stored in the buffer; 
each frame is assigned a frame-release threshold based on the first threshold value; and 
the buffer is further configured to compare the v^aiting time of an oldest data packet in a current frame to 

the frame-release threshold and sequentially transmit all of the data packets in the current frame from the 

buffer for the further processing based on the comparison. 

17. The invention of claim 16, wherein the buffer is further configured to start a new frame and assign the 
frame-release threshold for the new frame based on a current value of the first threshold value. 

18. The invention of claim 15, wherein, for each data packet, the buffer is configured to generate an 
estimated current packet waiting time, a variation measure, and an out-of-sequence error; and to update the 
first threshold value based on the estimated current packet waiting time, the variation measure, and the out- 
of-sequence error. 

19. The invention of claim 18, wherein: 

the estimated current packet waiting time corresponds to an integral of variation in packet transit time 
over the network 

the variation measure corresponds to jitter in the packet transit time; and 

the out-of-sequence error corresponds to additional waiting time due to the presence of the out-of- 
sequence packets. 

20. The invention of claim 19, wherein the first threshold value is limited to be no less than a specified 
lower limit and no greater than a specified upper limit. 

21. The invention of claim 18, wherein the buffer is further configured to set the first threshold value T(i) 

to: 

T^^n,ifb(i)+M^i)'^e(i)<T^in; 

b(i) + + ^(0* ifTmin < b(i) + fiV(i) + e(i) < Tma.\ OT 

Tmax. ifb(i) + fivfi) + e(i) > T^, wherein: 
b(i) is the estimated current packet waiting time; 
v(i) is the variation measure; 
e(i) is the out-of-sequence error; 
/i is a first weighting coefficient; 



IDS #123899(992.1008) 



14 



Colavito 1-3-1-1 



Tjnin is a lower limit; and 
T„ax is an upper limit. 



22. The invention of claim 21, wherein the buffer is further configured to set the out-of-sequence error 
e(i) to: 

e(i) = c(i), ifj(i) >jUi-l)-^U or 
e(i) = c(i) + (d(i) - (f(i-l)l ifj(i) <jUi'lh wherein: 
c(i) is a recursive value; 

j(i) is the transmission sequence number corresponding to an i-th packet; 

jmax(i-l ) is the largest transmission sequence number corresponding to the data packets in the jitter buffer 
prior to arrival of the i-th packet; 

d(i) is packet departure time for the i-th packet; and 

(f(i-l) is packet departure time for the packet whose transmission sequence number 

23. The invention of claim 22, wherein the buffer is further configured to set the recursive value c(i) to: 

c(i) = c(i-lh ifj(i) ^hJi-l)-^U 

c(i) = c(i-l) + (d(i) - ifj(i) >jmax(i-l)+U or 

c(i) = c(i-l)-s(i), ifj(i) <hax(i-l), wherein: 
c(i-l) is a current value of the recursive value; 
s(i) is the length of the i-th packet. 

24. The invention of claim 2 1 , wherein the buffer is further configured to set the estimated current packet 
waiting time b(i) and the variation measure y(i) to: 

b(i) = (xb(i-l) + (l-a)At(i); and 

v(i) = a v(i-l) + (1-a) I b(i) - At(i) I , wherein: 
b(i-l) is a current value of the estimated current packet waiting time; 
v(i-l) is a current value of the variation measure; 

At(i) is delay-expected inter-arrival time corresponding to an i-th packet; and 
a is a second weighting coefficient. 

25. The invention of claim 21, wherein the buffer is further configured to set the estimated current packet 
waiting time b(i) to: 

b(i) = cd}(i-l) + (l-a)At(ih ifAt(i) <b(i-l), or 
b(i) = /^(i-1) + (l'P)At(i). ifAt(i) > b(i-l); and 
the variation measure v(i) is set to: 
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v(i) = a v(i-l) + (1-a) I b(i) -At(i)\, wherein: 
b(i'l j is a current value of the estimated current packet waiting time; 
v(i'l) is a current value of the variation measure; 
At(i) is delay-expected inter-arrival time corresponding to an i-th packet; 
5 a is a second weighting coefficient; and 

^is a third weighting coefficient. 

26. The invention of claim 15, wherein the buffer is implemented in an integrated circuit. 



1^ 
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